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ACTION 



NULL well heard , it talking a beautiful victory 

7^tS^L \ \ 

bien entendu , il parle de une belle victoire 



j i translateTwoWords 
I I (5, talks, 7, great) 



NULL well heard , it talks a great victory . 
~^^~-~y^C// / \ \ \ translateTwoWords 
/ ^77^-?^ \ \ \ (2, understood, 0, about) 
bien entendu , il parle de une belle victoire . 



NULL well understood , it talks about a great victory . 

/ tranSlate0neW ° rCi 

bien entendu , il parle de une belle victoire . ^' ^ 



NULL well understood , he talks about a great victory . 




translateTwoWords 
bien entendu , il parle de une belle victoire . (1, quite, 2, naturally) 



NULL quite naturally , he talks about a great victory 




bien entendu , il parle de une belle victoire . 
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ITERATION 1 __ 

cene est pas juste, 
that is not fair. 

Aprob = 1. 13162e-22 LMprob = 2.98457e-14 TMprob = 3.791 56e-09 



ITERATION 2 ,, 

Change not-> ne tois-> ne 

ce ne est pas juste, 
that is is not fair. 

Aprob = 9.95934e-19 LMprob = 8.65626e-10 TMprob = 1. 15054e-09 



ITERATION 3 

Increase fertility. Change is -> est to is -> est 

ce ne est pas juste, 
that is not fair. 

Aprob = 2.65104e-16 LMprob = 5.05036e-06 TMprob = 5.24921e-11 



ITERATION 4 

Change that -> ce to it -> ce 

ce ne est pas juste, 
it is not fair. 

Aprob = 3.82599e-16 LMprob = 6.63863e-06 TMprob = 5.76322e-11 



FIG. 4 



5/14 



sent decoder 
length type 


time 
(sec/sent) 


translation 
errors (semantic 
and/or syntactic) 


6 stack 
6 greedy 
6 greedy* 


13.72 
1.58 
0.07 


46 
46 


8 stack 
8 greedy 
8 greedy* 


45.45 
2.75 
0.15 


59 
68 
69 


10 stack 
10 greedy 
/ u greeny 


105.15 
3.83 
0.20 


57 
63 
68 


15 stack 
15 greedy 
15 greedy* 
15 greedy! 


>2000 
12.06 
1.11 
0.63 


74 
75 
75 
76 


20 greedy 
20 greedy* 
20 greedyl 


49.23 
11.34 
0.94 


86 
93 
93 



FIG. 5 



6/14 



3 ^ ,£0 ^ CD 2 

St If § I 8 

I a § 




to ^3 
X O co 

3 J 



^ O ^ "JS -TO 

§ S £« ^ 



«o v. ^ g £ 

CD 



CO 
_ .Cb 

CO O 



CO D CO CO 

5 cd 
•8 



CO 

£2 



03 



CO ,„ CO 

^ i> O jo 
to ' ^ 



CD -t^ CU 
CD CD ^ 

g> c: cd 



co ra co 



-c: X ^. coS co 



^ 
cu 5 



CT3 



7/14 



Iktwwigm-T^ 2 ] 
[*<vm±±mz-&-f& t 4 ] 



F/6. 7 



8/14 



i • 



CO 
CO 

o 
c: 
o 
o 



o 

.CD 

f 
.o 

■C3 

S 

CD 



7 



o 

AJ P CO 

J. p o 

m 

no? * 



So 



co 

CD .co _ 
03 



i 

CO 



.o 



/ 



^ CD 
. > -> CD 55 hI> 

linn CD 



co 



Co' 



o 

f 



/ 



_ -H 



.CO 



CO _ 



I 

I 



\ 



i ail 



53 



CD 



CD 
TO 

O 
.CD 

s 

.eg 

CD 



co 



ll'lQ 
ft 



.o 



€ ■ 
n a 

-< ^ 



~ 1 



CD 1 

^ "5 

CO O 
CD o 
o 



CO co 



CO <U 



CD 



CD 



CD 



Ct3 



9/14 




10/14 

TREE TREE 



ANY APP THAT 
GENERATES TREE(S) 
AS OUTPUT 



(TREE) 



TREEREWRITER 



(TREE ') 



ANY APP THAT 
USES TREE(S) 
AS INPUT 



JYI 


°EA TYPEB 
I I 


TREE 
REWRITER 


H (A 
FIG. 


10 



■700 



-800 



-801 



r 



802 



FIG. 11 



11/14 




I 




CO 



5 



a 



O ?C g; 
CO 

5 



CO 



CD Uj 
«T CL, 

§ I 



5 




12/14 



5 



I 

CO 



35 



s 



CO 

to 



CO 



CO 



CO 

to 

CO 



CM 



CO 



3s 



5 



CO 



35 

c\r 

i 

CO 




— I 

I 

o 

S 

I 

1 

QQ 

a 
§ 



13/14 



CO 



l 

1 

CO 

i 



s 



CO 



CO 






14/14 




Aoemooy 



